Taming the Gerrymander—Statistical physics approach to Political Districting Problem
نویسندگان
چکیده
منابع مشابه
The Political Districting Problem: A Survey*
Computer scientists and social scientists consider the political districting problem from different viewpoints. This paper gives an overview of both strands of the literature on districting in which the connections and the differences between the two approaches are highlighted.
متن کاملWhy Weight? A Cluster-Theoretic Approach to Political Districting
Political districting has been one of the most contentious issues within American politics over the last two centuries. Since the landmark case of Baker v. Carr, in which the United States Supreme Court ruled that the constitutionality of a state’s legislated districting is within the jurisdiction of a federal court, many within academia have attempted to produce a rigorous system for determini...
متن کاملA Quadratic Programming Model for Political Districting Problem
Political Districting Problem is one of the critical issues in political elections, it can be expressed as: how to partition a state into reasonable districts for parliament election and presidential election. In this paper, the political districting problem for parliament election is modelled as a doubly weighted graph partition problem and it is formulated into quadratic programming model. Us...
متن کاملMeasuring the Compactness of Political Districting Plans
We develop a measure of compactness based on the distance between voters within the same district relative to the minimum distance achievable, which we coin the relative proximity index. Any compactness measure that satisfies three desirable properties (anonymity of voters, efficient clustering, and invariance to scale, population density, and number of districts) ranks districting plans identi...
متن کاملWeighted Voronoi Region Algorithms for Political Districting
Automated political districting shares with electronic voting the aim of preventing electoral manipulation and pursuing an impartial electoral mechanism. Political districting can be modelled as multiobjective partitioning of a graph into connected components, where population equality and compactness must hold if a majority voting rule is adopted. This leads to the formulation of combinatorial...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physica A: Statistical Mechanics and its Applications
سال: 2006
ISSN: 0378-4371
DOI: 10.1016/j.physa.2006.01.082